前言我们社区陆续会将顾毅（Netflix增长黑客，《iOS面试之道》作者，ACE职业健身教练。）的Swift算法题题解整理为文字版以方便大家学习与阅读。LeetCode算法到目前我们已经更新到124期，我们会保持更新时间和进度（周一、周三、周五早上9:00发布），每期的内容不多，我们希望大家可以在上班路上阅读，长久积累会有很大提升。不积跬步，无以至千里；不积小流，无以成江海，Swift社区伴你前行。如果大家有建议和意见欢迎在文末留言，我们会尽力满足大家的需求。难度水平：简单1.描述给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为

题目要求给你一个整数数组coins，表示不同面额的硬币；以及一个整数amount，表示总金额。计算并返回可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回-1。你可以认为每种硬币的数量是无限的。示例1：输入：coins=[1,2,5],amount=11输出：3解释：11=5+5+1示例2：输入：coins=[2],amount=3输出：-1示例3：输入：coins=[1],amount=0输出：0解题思路这道题中的零钱数额是不固定的，所以需要用动态规划来解决。dp[i]表示组成金额i需要的硬币的个数。动态转移方程：dp[i]=dp[i-k]+1起始状态：dp[0]

前言本题为LeetCode前100高频题我们社区陆续会将顾毅（Netflix增长黑客，《iOS面试之道》作者，ACE职业健身教练。）的Swift算法题题解整理为文字版以方便大家学习与阅读。LeetCode算法到目前我们已经更新到123期，我们会保持更新时间和进度（周一、周三、周五早上9:00发布），每期的内容不多，我们希望大家可以在上班路上阅读，长久积累会有很大提升。不积跬步，无以至千里；不积小流，无以成江海，Swift社区伴你前行。如果大家有建议和意见欢迎在文末留言，我们会尽力满足大家的需求。难度水平：困难1.描述路径被定义为一条从树中任意节点出发，沿父节点-子节点连接，达到任意节点的序列。

问题在至这个自然数中共有多少个数能表示成（是正整数）形式的数？【解析】记,则,具体说来，有设想我们制作一张表格，那这张表格是对称的；因此，我们可以集中精力考虑的情况。先考虑一种特殊情况显然，以上就不需要再考虑。,的值对应以下数列：;这是以内，除以外的奇数；所以，除了以外，以内的奇数都可以用来表示。当为奇数，一定是奇数，已经包含在中。因此，以下只讨论偶数，只讨论均为偶数的情况。这几个数列的规律性并不是很强。好在以内的偶数只有个，参考「筛法求素数」，我们可以画出一张的表格，然后把以上四个公式能够表示的数找出来。从表格可以看出，以内的偶数中，有个可以用表示；在前面我们已经知道，以内的奇数中，不能表示

一、题目给定一个长度为n的整数数组arr，它表示在[0,n-1]范围内的整数的排列。我们将arr分割成若干块(即分区)，并对每个块单独排序。将它们连接起来后，使得连接的结果和按升序排序后的原数组相同。返回数组能分成的最多块数量。二、示例2.1>示例1:【输入】arr=[4,3,2,1,0]【输出】1【解释】将数组分成2块或者更多块，都无法得到所需的结果。例如，分成[4,3],[2,1,0]的结果是[3,4,0,1,2]，这不是有序的数组。2.2>示例2:【输入】arr=[1,0,2,3,4]【输出】4【解释】我们可以把它分成两块，例如[1,0],[2,3,4]。然而，分成[1,0],[2],[

前言我们社区陆续会将顾毅（Netflix增长黑客，《iOS面试之道》作者，ACE职业健身教练。）的Swift算法题题解整理为文字版以方便大家学习与阅读。LeetCode算法到目前我们已经更新了64期，我们会保持更新时间和进度（周一、周三、周五早上9:00发布），每期的内容不多，我们希望大家可以在上班路上阅读，长久积累会有很大提升。不积跬步，无以至千里；不积小流，无以成江海，Swift社区伴你前行。如果大家有建议和意见欢迎在文末留言，我们会尽力满足大家的需求。难度水平：困难1.描述有效数字（按顺序）可以分成以下几个部分：一个小数或者整数（可选）一个'e'或'E'，后面跟着一个整数小数（按顺序）可

一、题目给定一个长度为n的整数数组height。有n条垂线，第i条线的两个端点是(i,0)和(i,height[i])。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水，返回容器可以储存的最大水量。说明：你不能倾斜容器。二、示例2.1>示例1：【输入】[1,8,6,2,5,4,8,3,7]【输出】49【解释】图中垂直线代表输入数组[1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为49。2.2>示例2：【输入】height=[1,1]【输出】1提示：n==height.length20三、解题思路3.1>思路1：双向指针通过题意，我们会接

前言我们社区陆续会将顾毅（Netflix增长黑客，《iOS面试之道》作者，ACE职业健身教练。）的Swift算法题题解整理为文字版以方便大家学习与阅读。LeetCode算法到目前我们已经更新了79期，我们会保持更新时间和进度（周一、周三、周五早上9:00发布），每期的内容不多，我们希望大家可以在上班路上阅读，长久积累会有很大提升。不积跬步，无以至千里；不积小流，无以成江海，Swift社区伴你前行。如果大家有建议和意见欢迎在文末留言，我们会尽力满足大家的需求。难度水平：中等1.描述给你一个有序数组nums，请你原地删除重复出现的元素，使每个元素最多出现两次，返回删除后数组的新长度。不要使用额外的

给你一个只包含正整数的非空数组nums。请你判断是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。示例1：输入：nums=[1,5,11,5]输出：true解释：数组可以分割成[1,5,5]和[11]。示例2：输入：nums=[1,2,3,5]输出：false解释：数组不能分割成两个元素和相等的子集。提示：11java代码：classSolution{publicbooleancanPartition(int[]nums){intn=nums.length;if(ntarget){returnfalse;}boolean[][]dp=newboolean[n][target+1];f

有两个水壶，容量分别为jug1Capacity和jug2Capacity升。水的供应是无限的。确定是否有可能使用这两个壶准确得到targetCapacity升。如果可以得到targetCapacity升水，最后请用以上水壶中的一或两个来盛放取得的targetCapacity升水。你可以：装满任意一个水壶清空任意一个水壶从一个水壶向另外一个水壶倒水，直到装满或者倒空示例1:输入:jug1Capacity=3,jug2Capacity=5,targetCapacity=4输出:true解释：来自著名的"DieHard"示例2:输入:jug1Capacity=2,jug2Capacity=6,tar